Hybrid Dissemination: Adding Determinism to Probabilistic Multicasting in Large-Scale P2P Systems

Abstract. Epidemic protocols have demonstrated remarkable scalability and robustness in disseminating information on internet-scale, dynamic P2P systems. However, popular instances of such protocols suffer from a number of significant drawbacks, such as increased message overhead in push-based systems, or low dissemination speed in pull-based ones. In this paper we study push-based epidemic dissemination algorithms, in terms of hit ratio, communication overhead, dissemination speed, and resilience to failures and node churn. We devise a hybrid push-based dissemination algorithm, combining probabilistic with deterministic properties, which limits message overhead to an order of magnitude lower than that of the purely probabilistic dissemination model, while retaining strong probabilistic guarantees for complete dissemination of messages. Our extensive experimentation shows that our proposed algorithm outperforms that model both in static and dynamic network scenarios, as well as in the face of large-scale catastrophic failures. Moreover, the proposed algorithm distributes the dissemination load uniformly on all participating nodes. Keywords: Epidemic/Gossip protocols, Information Dissemination, Peer-to-Peer

Studies of Prototype CsI(Tl) Crystal Scintillators for Low-Energy Neutrino Experiments

Crystal scintillators provide potential merits for the pursuit of low-energy low-background experiments. A CsI(Tl) scintillating crystal detector is being constructed to study low-energy neutrino physics at a nuclear reactor, while projects are underway to adopt this technique for dark matter searches. The choice of the geometrical parameters of the crystal modules, as well as the optimization of the read-out scheme, are the results of an R&D program. Crystals with 40 cm in length were developed. The detector requirements and the achieved performance of the prototypes are presented. Future prospects for this technique are discussed.Comment: 32 pages, 14 figure

Supporting Publication and Subscription Confidentiality in Pub/Sub Networks

The publish/subscribe model offers a loosely-coupled communication paradigm where applications interact indirectly and asynchronously. Publisher applications generate events that are sent to interested applications through a network of brokers. Subscriber applications express their interest by specifying filters that brokers can use for routing the events. Supporting confidentiality of messages being exchanged is still challenging. First of all, it is desirable that any scheme used for protecting the confidentiality of both the events and filters should not require the publishers and subscribers to share secret keys. In fact, such a restriction is against the loose-coupling of the model. Moreover, such a scheme should not restrict the expressiveness of filters and should allow the broker to perform event filtering to route the events to the interested parties. Existing solutions do not fully address those issues. In this paper, we provide a novel scheme that supports (i) confidentiality for events and filters; (ii) filters can express very complex constraints on events even if brokers are not able to access any information on both events and filters; (iii) and finally it does not require publishers and subscribers to share keys

A CsI(Tl) Scintillating Crystal Detector for the Studies of Low Energy Neutrino Interactions

Scintillating crystal detector may offer some potential advantages in the low-energy, low-background experiments. A 500 kg CsI(Tl) detector to be placed near the core of Nuclear Power Station II in Taiwan is being constructed for the studies of electron-neutrino scatterings and other keV-MeV range neutrino interactions. The motivations of this detector approach, the physics to be addressed, the basic experimental design, and the characteristic performance of prototype modules are described. The expected background channels and their experimental handles are discussed.Comment: 34 pages, 11 figures, submitted to Nucl. Instrum. Method

Partial Wave Analysis of J/ψ→γ(K+K−π+π−)J/\psi \to \gamma (K^+K^-\pi^+\pi^-)

BES data on $J/\psi \to \gamma (K^+K^-\pi^+\pi^-)$ are presented. The $K^*\bar K^*$ contribution peaks strongly near threshold. It is fitted with a broad $0^{-+}$ resonance with mass $M = 1800 \pm 100$ MeV, width $\Gamma = 500 \pm 200$ MeV. A broad $2^{++}$ resonance peaking at 2020 MeV is also required with width $\sim 500$ MeV. There is further evidence for a $2^{-+}$ component peaking at 2.55 GeV. The non-$K^*\bar K^*$ contribution is close to phase space; it peaks at 2.6 GeV and is very different from $K^{*}\bar{K^{*}}$.Comment: 15 pages, 6 figures, 1 table, Submitted to PL

Measurements of the Mass and Full-Width of the ηc\eta_c Meson

In a sample of 58 million $J/\psi$ events collected with the BES II detector, the process J/$\psi\to\gamma\eta_c$ is observed in five different decay channels: $\gamma K^+K^-\pi^+\pi^-$, $\gamma\pi^+\pi^-\pi^+\pi^-$, $\gamma K^\pm K^0_S \pi^\mp$ (with $K^0_S\to\pi^+\pi^-$), $\gamma \phi\phi$ (with $\phi\to K^+K^-$) and $\gamma p\bar{p}$. From a combined fit of all five channels, we determine the mass and full-width of $\eta_c$ to be $m_{\eta_c}=2977.5\pm1.0 ({stat.})\pm1.2 ({syst.})$ MeV/$c^2$ and $\Gamma_{\eta_c} = 17.0\pm3.7 ({stat.})\pm7.4 ({syst.})$ MeV/$c^2$.Comment: 9 pages, 2 figures and 4 table. Submitted to Phys. Lett.

Measurements of J/psi Decays into 2(pi+pi-)eta and 3(pi+pi-)eta

Based on a sample of 5.8X 10^7 J/psi events taken with the BESII detector, the branching fractions of J/psi--> 2(pi+pi-)eta and J/psi-->3(pi+pi-)eta are measured for the first time to be (2.26+-0.08+-0.27)X10^{-3} and (7.24+-0.96+-1.11)X10^{-4}, respectively.Comment: 11 pages, 6 figure

BESII Detector Simulation

A Monte Carlo program based on Geant3 has been developed for BESII detector simulation. The organization of the program is outlined, and the digitization procedure for simulating the response of various sub-detectors is described. Comparisons with data show that the performance of the program is generally satisfactory.Comment: 17 pages, 14 figures, uses elsart.cls, to be submitted to NIM

Measurement of branching fractions for the inclusive Cabibbo-favored ~K*0(892) and Cabibbo-suppressed K*0(892) decays of neutral and charged D mesons

The branching fractions for the inclusive Cabibbo-favored ~K*0 and Cabibbo-suppressed K*0 decays of D mesons are measured based on a data sample of 33 pb-1 collected at and around the center-of-mass energy of 3.773 GeV with the BES-II detector at the BEPC collider. The branching fractions for the decays D+(0) -> ~K*0(892)X and D0 -> K*0(892)X are determined to be BF(D0 -> \~K*0X) = (8.7 +/- 4.0 +/- 1.2)%, BF(D+ -> ~K*0X) = (23.2 +/- 4.5 +/- 3.0)% and BF(D0 -> K*0X) = (2.8 +/- 1.2 +/- 0.4)%. An upper limit on the branching fraction at 90% C.L. for the decay D+ -> K*0(892)X is set to be BF(D+ -> K*0X) < 6.6%

Study of J/ψ→ωK+K−J/\psi \to \omega K^+K^-

New data are presented on $J/\psi \to \omega K^+K^-$ from a sample of 58M $J/\psi$ events in the upgraded BES II detector at the BEPC. There is a conspicuous signal for $f_0(1710) \to K^+K^-$ and a peak at higher mass which may be fitted with $f_2(2150) \to K\bar K$. From a combined analysis with $\omega \pi ^+ \pi ^-$ data, the branching ratio $BR(f_0(1710)\to\pi\pi)/BR(f_0(1710) \to K\bar K)$ is $< 0.11$ at the 95% confidence level.Comment: 11 pages, 5 figures. Submitted to Phys. Lett.